From e7fab6abf44faf3bdf45b99c239bf38569a1ece4 Mon Sep 17 00:00:00 2001
From: Andrew Murray <radarhere@users.noreply.github.com>
Date: Mon, 29 Aug 2022 23:20:31 +1000
Subject: [PATCH] Fixed remapping to palette with duplicate entries

---
 Tests/test_file_gif.py    | 13 +++++++++++++
 src/PIL/GifImagePlugin.py |  2 ++
 2 files changed, 15 insertions(+)

diff --git a/Tests/test_file_gif.py b/Tests/test_file_gif.py
index 68cb8a36e..4e967faec 100644
--- a/Tests/test_file_gif.py
+++ b/Tests/test_file_gif.py
@@ -1087,6 +1087,19 @@ def test_palette_save_P(tmp_path):
         assert_image_equal(reloaded, im)
 
 
+def test_palette_save_duplicate_entries(tmp_path):
+    im = Image.new("P", (1, 2))
+    im.putpixel((0, 1), 1)
+
+    im.putpalette((0, 0, 0, 0, 0, 0))
+
+    out = str(tmp_path / "temp.gif")
+    im.save(out, palette=[0, 0, 0, 0, 0, 0, 1, 1, 1])
+
+    with Image.open(out) as reloaded:
+        assert reloaded.convert("RGB").getpixel((0, 1)) == (0, 0, 0)
+
+
 def test_palette_save_all_P(tmp_path):
     frames = []
     colors = ((255, 0, 0), (0, 255, 0))
diff --git a/src/PIL/GifImagePlugin.py b/src/PIL/GifImagePlugin.py
index 2e11df54c..40fbaa9b5 100644
--- a/src/PIL/GifImagePlugin.py
+++ b/src/PIL/GifImagePlugin.py
@@ -523,6 +523,8 @@ def _normalize_palette(im, palette, info):
                 index = im.palette.colors[source_color]
             except KeyError:
                 index = None
+            if index in used_palette_colors:
+                index = None
             used_palette_colors.append(index)
         for i, index in enumerate(used_palette_colors):
             if index is None: