#include<iostream>
#include<algorithm>
using namespace std;
const int N=20;
int path[N],n;
bool st[N];

void dfs(int u)
{
    if(u==n)
    {
      for(int i=0;i<n;i++)
      {
        cout<<path[i]<<' ';
      }
      cout<<endl;
      return ;
    }
    for(int i=0;i<n;i++)
    {
        if(!st[i])
        {
            st[i]=true;
            path[u]=i+1;
            dfs(u+1);
            st[i]=false;
        }
    }
}
int main()
{
    cin>>n;
    dfs(0);
    return 0;
}
//这里填你的代码^^
//注意代码要放在两组三个点之间，才可以正确显示代码高亮哦~

#include<iostream>
#include<algorithm>
using namespace std;
const int N=20;
int n,m;
void dfs(int u,int sum,int state)
{ if(sum+n-u<m) return ;
    if(sum==m)
    {
        for(int i=0;i<n;i++)
        {
            if(state>>i&1)
            {
                cout<<i+1<<' ';
            }
        }
        cout<<endl;
        return ;
    }
    dfs(u+1,sum+1,state|1<<u);
    dfs(u+1,sum,state);
}
int main()
{
    cin>>n>>m;
    dfs(0,0,0);
    return 0;
}
/*
#include<iostream>
#include<algorithm>
using namespace std;
int n,m;
void dfs(int u,int sum,int state)
{
    if(sum+n-u<m) return ;
    if(sum==m)
    {
        for(int i=0;i<n;i++)
        {
            if(state>>i&1)
            {
                cout<<i+1<<' ';
            }
        }
        cout<<endl;
        return ;
    }
    dfs(u+1,sum+1,state|1<<u);
    dfs(u+1,sum,state);
}
int main()
{
    cin>>n>>m;
    dfs(0,0,0);
}
*/
//这里填你的代码^^
//注意代码要放在两组三个点之间，才可以正确显示代码高亮哦~

#include<iostream>
#include<algorithm>
#include<unordered_map>

using namespace std;
unordered_map<int,int>p;
int m;
int main()
{
    int n; cin>>n;
    for(int i=0;i<n;i++) 
    {
        int x; cin>>x;
        p[x]++;
        m=max(p[x],m);
    }
    cout<<m<<endl;
}
//这里填你的代码^^
//注意代码要放在两组三个点之间，才可以正确显示代码高亮哦~

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

bool is_prime(int x)
{
    if (x < 2) return false;
    for (int i = 2; i <= x / i; i ++ )
        if (x % i == 0)
            return false;
    return true;
}

int main()
{
    int n;
    cin >> n;

    for (int i = n - 6; i <= n + 6; i += 12)
        if (is_prime(i) && is_prime(n))
        {
            cout << "Yes" << endl;
            cout << i << endl;
            return 0;
        }

    for (int i = n + 1;; i ++ )
        if (is_prime(i) && (is_prime(i - 6) || is_prime(i + 6)))
        {
            cout << "No" << endl;
            cout << i << endl;
            return 0;
        }

    return 0;
}

//这里填你的代码^^
//注意代码要放在两组三个点之间，才可以正确显示代码高亮哦~

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

bool is_prime(int x)
{
    if (x < 2) return false;
    for (int i = 2; i <= x / i; i ++ )
        if (x % i == 0)
            return false;
    return true;
}

int main()
{
    int n;
    cin >> n;

    for (int i = n - 6; i <= n + 6; i += 12)
        if (is_prime(i) && is_prime(n))
        {
            cout << "Yes" << endl;
            cout << i << endl;
            return 0;
        }

    for (int i = n + 1;; i ++ )
        if (is_prime(i) && (is_prime(i - 6) || is_prime(i + 6)))
        {
            cout << "No" << endl;
            cout << i << endl;
            return 0;
        }

    return 0;
}

//这里填你的代码^^
//注意代码要放在两组三个点之间，才可以正确显示代码高亮哦~

#include<iostream>
#include<algorithm>
#include<unordered_map>
using namespace std;
typedef long long LL;
unordered_map<LL,LL>p;

int main()
{
    LL n; cin>>n;
    for(int i=2;i<=n/i;i++)
    {
        if(n%i==0)
        {
            while(n%i==0)
            {
                p[i]++;
                n/=i;
            }
        }
    }
    if(n>1)p[n]++;
    LL res=1;
    for(auto x: p)
    {
        LL a=x.second;
        if(a&1)
        {
            res*=x.first;
        }
    }
    cout<<res<<endl;
}
//这里填你的代码^^
//注意代码要放在两组三个点之间，才可以正确显示代码高亮哦~

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;

int main()
{
    int res=0;
    int n; cin>>n;
    for(int i=1;i<n;i++)
    {
        if(i*i%n*2<n)res++;
    }
    cout<<res<<endl;
}

//这里填你的代码^^
//注意代码要放在两组三个点之间，才可以正确显示代码高亮哦~

#include<iostream>
using namespace std;

int main()
{
    string str;
    int res=0;
    for(int i=0;i<5;i++)
    {
        cin>>str;
        if(str[0]==str[2]&&(str[1]+1==str[3])) res++;
    }
    cout<<res<<endl;
    return 0;
}
//这里填你的代码^^
//注意代码要放在两组三个点之间，才可以正确显示代码高亮哦~