using System;
using System.Collections.Generic;
class Program
{
static Dictionary<int, int> getMoreThanOnce(int []arr) {
Dictionary<int, int> map = new Dictionary<int, int>();
int len = arr.Length;
for (int i = 0 ; i < len; i++) {
if(map.ContainsKey(arr[i])) {
var count = map[arr[i]];
map.Remove(arr[i]);
map.Add(arr[i], count + 1);
}
else {
map.Add(arr[i], 1);
}
}
return map;
}
static void Main() {
int []arr = {1, 6, 3, 1, 8, 9, 9, 1, 3, 4};
Dictionary<int, int> map = new Dictionary<int, int>();
map = getMoreThanOnce(arr);
foreach (KeyValuePair<int, int> e in map) {
if (e.Value > 1) {
Console.Write(e.Key + " ");
}
}
}
}
/*
run:
1 3 9
*/