• Source
    1. #include<iostream>
    2. using namespace std;
    3.  
    4. int main ()
    5. {
    6. long n;
    7. cin>>n;
    8. long arr[300005];
    9. for (long i=1; i<=n; i++)
    10. {
    11. cin>>arr[i];
    12. }
    13. long dem=0;
    14. long x=n;
    15. for (int i=n; i>=1; i--)
    16. {
    17. if (arr[i]==x)
    18. {
    19. x--;
    20. }
    21. else dem++;
    22. }
    23. cout<<dem;
    24. return 0;
    25. }