Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<stdio.h>
- int main()
- {
- int n;
- scanf("%d",&n);
- int arr[n];
- for(int i=0;i<n;i++)
- scanf("%d",&arr[i]);
- int flag;
- do
- {
- flag=0;
- for(int i=0;i<n-1;i++)
- {
- if(arr[i]>arr[i+1])
- {
- arr[i] = arr[i]+arr[i+1];
- arr[i+1]= arr[i]-arr[i+1];
- arr[i] = arr[i]-arr[i+1];
- flag = 1;
- }
- }
- }while(flag!=0);
- flag = arr[0];
- for(int i=0;i<n;i++)
- {
- if(arr[i]==flag)
- flag++;
- }
- if(flag==(arr[n-1]+1))
- printf("YES");
- else
- printf("NO");
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement