Box of Chocolate ( March cookoff)

Hi , I am not able to get what mistake i made have in this code ? Please tell me my mistake .
Code :

#include<bits/stdc++.h>
#include<vector>
#define loop(i,n) for(int i=0;i<n;i++)
using namespace std;
int main(void){
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        int* input = new int[n];
        for(int i=0;i<n;i++){
            cin>>input[i];
        }
        int maxi = *max_element(input,input+n);
        vector<int> pos;
        for(int i=0;i<n;i++){
            if(maxi == input[i]){
                pos.push_back(i);
            }
        }
        int count=0;
        int k=n;
        int half = n/2;
        if(pos.size() == n){
            cout<<"0"<<endl;
        }else{
                for(int i=1;i<k;i++){
                int flag=1;
                for(auto x : pos){
                    if((x+i)%n < half){
                        flag=0;
                        break;
                    }
                }
                if(flag==0){
                    break;
                }else{
                    count++;
                }
            }
            cout<<count<<endl;
        }
    }
  return 0;
}