Animesh has a war with tribal leader Malvika

Malvika is the leader of a large tribal army, with soldiers from multiple tribes. There are a total of $n$ soldiers in the army. You are given an array $a$ of length $n$, where $a[i]$ denotes the tribe number of the $i^{th}$ soldier. Now Animesh, the leader of the neighboring tribe and staunch enemy of Malvika, has attacked her army and declared a war which would later be regarded as the greatest