#include<bits/stdc++.h> using namespace std; int main() { int n,i,a[1000000] , b[1000000]={0}; cin>>n; for(int i=0 ;i<n;i++) { cin>>a[i]; } for(i=0;i<n;i++) b[a[i]+1000000]++; for(i=0;i<=2000000;i++) if( b[i] > 0 ) { cout<<i -1000000<<":"<<b[i]<<endl; } return 0; }
4 -2 -3 2 4
-3:1 -2:1 1:5376 2:1064395521 4:1 7:21979 9:21979 10:1263178176 11:32767 15:5376 18:1263178184 19:32767 21:1 23:21979 29:21979 30:1263178176 31:32767 36:184660168 38:480751816 39:1821840641 46:1263178200 47:32767 49:5376 51:5376 57:21979 58:1263178176 59:32767 63:21979 64:1263178168 65:32767 66:28 68:1 70:1263181642 71:32767 74:1263181649 75:32767 76:1263181666 77:32767 78:1263181686 79:32767 80:1263181704 81:32767 82:1263181721 83:32767 84:1263181740 85:32767 86:1263181756 87:32767 88:1263181764 89:32767 92:33 94:1264095232 95:32767 96:51 98:1776 100:16 104:6 106:4096 108:17 110:100 112:3 115:21979 116:4 118:56 120:5 122:11 124:7 127:5376 128:8 132:9 135:21979 136:11 138:20107 140:12 142:20107 144:13 146:1000 148:14 150:1000 152:23 156:25 158:1263178617 159:32767 160:26 162:2 164:31 166:1263181798 167:32767 168:15 170:1263178633 171:32767 178:1902348288 180:362115261 181:1680034655 182:909670616 183:3421791 934:791543808 935:1735357040 936:1146572800 937:1869098813 938:841966957 939:1497707627 940:1297350706 941:1380533328 942:1330399071 943:1028407618 944:1886221359 945:1330118703 946:792544589 947:1701670760 948:879440431 949:3299653 950:1196310860 951:1601070397 952:1429099349 953:942491220 954:1347245056 955:1028802884 956:1886221359 957:1163079983 958:7758914 959:1263685463 960:1128353875 961:1949252933 962:3108973 963:1447839827 964:3161420 965:1213481296 966:1937059645 967:1869361010 968:795631971 969:980314466 970:1920169263 971:1852400175 972:1768042298 973:1747910766 974:795176303 975:1161063218 976:1882141273 977:6778738