From 67c636b4b18c0e523a1481437e2355493f57bf4f Mon Sep 17 00:00:00 2001
From: Suryamani123 <44617161+Suryamani123@users.noreply.github.com>
Date: Tue, 30 Oct 2018 23:40:51 +0530
Subject: [PATCH] added solution for CARDMGK snackdown18

---
 CARDMGK.cpp | 61 +++++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 61 insertions(+)
 create mode 100644 CARDMGK.cpp

diff --git a/CARDMGK.cpp b/CARDMGK.cpp
new file mode 100644
index 0000000..8c03b8f
--- /dev/null
+++ b/CARDMGK.cpp
@@ -0,0 +1,61 @@
+#include <iostream>
+#include<bits/stdc++.h>
+using namespace std;
+
+int main()
+{
+    long long int t;
+    cin>>t;
+    while(t--)
+    {
+        long long int n;
+        cin>>n;
+        vector<long long int> vec;
+        long long int x;
+        for(long long int i=0;i<n;i++)
+        {
+            cin>>x;
+            vec.push_back(x);
+        }
+        long long int np=0;
+        bool flag=false;
+        for(long long int i=0;i<n;i++)
+        {
+
+            if(!flag)
+                {
+                    x=vec[i];
+                    ++np;
+                }
+            if(np>2)
+            {
+                break;
+            }
+            if(vec[i]>=x)
+                {
+                    x=vec[i];
+                    flag=true;
+                }
+            else{
+                    x=vec[i];
+                    ++np;
+                }
+
+        }
+        if(np<=2)
+        {
+            if(np<2)
+            cout<<"YES";
+            else if(vec[n-1]<=vec[0])
+            cout<<"YES";
+            else
+                cout<<"NO";
+
+        }
+        else
+            cout<<"NO";
+        cout<<endl;
+
+    }
+    return 0;
+}