Advertisement
Guest User

Untitled

a guest
Mar 24th, 2019
89
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.27 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3. int n;
  4. int arr[300001];
  5. int main() {
  6. cin>>n;
  7. for(int i=0; i<n; i++) {
  8. cin>>arr[i];
  9. }
  10. int cnt=n;
  11. for(int i=n-1; i>=0; i--) {
  12. if(arr[i]==cnt) {
  13. cnt--;
  14. }
  15. }
  16. cout<<cnt<<endl;
  17. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement