Who is better at CP

Manish and Harish, the heads of Coding and Logic are having a battle to find out who is the better competitive programmer. At this point, they have the exact same rating on all platforms. So they asked Parth, one of their coordinators to set a problem and both of them would do a lockout. Parth came up with the following problem, given an array $A$ of length $n$, with the elements of $A$ all being