diff --git a/platform/lang-impl/src/com/intellij/codeInsight/completion/CompletionLookupArranger.java b/platform/lang-impl/src/com/intellij/codeInsight/completion/CompletionLookupArranger.java
index 65b87eb8a1da..9ca465e44cf0 100644
--- a/platform/lang-impl/src/com/intellij/codeInsight/completion/CompletionLookupArranger.java
+++ b/platform/lang-impl/src/com/intellij/codeInsight/completion/CompletionLookupArranger.java
@@ -95,7 +95,12 @@ public class CompletionLookupArranger extends LookupArranger {
   }
 
   private MultiMap<CompletionSorterImpl, LookupElement> groupItemsBySorter(List<LookupElement> source) {
-    MultiMap<CompletionSorterImpl, LookupElement> inputBySorter = new MultiMap<CompletionSorterImpl, LookupElement>();
+    MultiMap<CompletionSorterImpl, LookupElement> inputBySorter = new MultiMap<CompletionSorterImpl, LookupElement>() {
+      @Override
+      protected Map<CompletionSorterImpl, Collection<LookupElement>> createMap() {
+        return ContainerUtil.newLinkedHashMap();
+      }
+    };
     for (LookupElement element : source) {
       inputBySorter.putValue(obtainSorter(element), element);
     }