fork download
  1. #include <bits/stdc++.h>
  2. typedef long long ll;
  3. using namespace std;
  4. int flag=0;
  5. int counter=0;
  6. int t;
  7.  
  8. int main()
  9. {
  10. ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
  11. ll n;
  12. cin>>n;
  13. ll arr[n+5];
  14. ll visited[10005]={};
  15. cin>>arr[0];
  16. for(int i=1;i<n;i++)
  17. {
  18. cin>>arr[i];
  19. visited[arr[i]]=1;
  20. }
  21. for(ll i=0;i<n-1;i++)
  22. {
  23. if(visited[arr[i]*arr[i+1]]==0)
  24. flag=1;
  25. }
  26. if(flag)
  27. cout<<"NO";
  28. else
  29. cout<<"YES";
  30. return 0;
  31. }
Success #stdin #stdout 0s 4188KB
stdin
Standard input is empty
stdout
YES