Benq！！！

今天做题的时候发现了一个神仙

美国普林斯顿大学的Benq，这个人三年前注册了Codeforces的账号，刚注册的时候评分一度掉到1200+，在他最低谷的那场比赛，B题是难度1200的贪心，他交了八遍没有过，最后以失败告终。

两年后他成了排行榜第六名，这个神仙到底经历了什么，可以肯定的是他从零开始学习，仅用了不到三年的时间成了世界顶尖水准，所以这个世界上没有什么是绝对不可能的事情，只有事在人为，留给我的时间也不多了，大概对于不相信奇迹的人而言，也就没有奇迹发生吧

1A了Benq三年前困住他的那道题

http://codeforces.com/contest/569/problem/B

Codeforces 569B

我知道我和他的差距远不是时间，但是对于自己而言，还是要拼尽全力

毕竟现在的我比三年前的他强，hhh，纪念一下，激励一下

 

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<vector>
#include<set>
#include<map>
#include<queue>
#include<cmath>
#define ll long long
#define mod 1000000007
#define inf 0x3f3f3f3f
using namespace std;
#define ll long long
int main()
{
    int n;
    scanf("%d",&n);
    int a[100005];
    bool vis[100005];
    bool fir[100005];
    for(int i = 1; i <= n; i ++)
    {
        scanf("%d",&a[i]);
        if(! vis[a[i]] && a[i] <= n){
            vis[a[i]] = 1;
            fir[i] = 1;
        }
    }
    queue<int>q;
    for(int i = 1; i <= n; i ++)
    {
        if(! vis[i])
        {
            q.push(i);
        }
    }
    for(int i = 1; i <= n; i ++)
    {
        if(fir[i] && i == 1)
        {
            cout<<a[i];
        }
        else if(fir[i] && i != 1)
        {
            cout<<' '<<a[i];
        }
        else if(! fir[i] && i != 1)
        {
            cout<<' '<<q.front();
            q.pop();
        }
        else
        {
            cout<<q.front();
            q.pop();
        }
    }
    cout<<endl;
    return 0;
}