Pozitii elem pare/impare prima/ultima

/**
 *
 * Avem un sir de numere naturale <=10000, care contine cel putin un nr par si unul impar
 * Cerinte:
 * 1) pozitia ultimului element impar din sir
 * 1) pozitia primului element par din sir
 */

        #include <iostream>
        using namespace std;

        int main() {
         int a[1001],n, prima_poz=-1,ultima_poz=-1;
         cin>>n;
         for(int i=1; i<=n;i++){
             cin>>a[i];
             if(a[i]%2==0 && prima_poz==-1){
                 prima_poz=i;
             }
             if(a[i]%2==1){
                 ultima_poz=i;
             }
         }
        cout<<"pozitia ultimului element impar din sir:"<<ultima_poz<<endl;
        cout<<"pozitia primului element par din sir:"<<prima_poz;
         return 0;
        }