#include<bits/stdc++.h>
using namespace std;
#define int long long
int n;
int a[300030];
int cnt[300030];
int op[300030];
int rec[300030];
bool ha[300030];
#define pok stk
stack<int>pok;
bool used[300030];
bool vis[300030];
signed main()
{
	int qwertyuiopasdfghjklzxcvbnm=1;
//	cin>>qwertyuiopasdfghjklzxcvbnm;
	while(qwertyuiopasdfghjklzxcvbnm--)
	{
		scanf("%lld",&n);
		for(int i=0;i<n;i++)scanf("%lld",a+i);
		for(int i=1;i<=n;i++)cnt[i]=2;
		for(int i=0;i<n;i++)cnt[a[i]]--;
		int m=0;
		queue<int>v;
		for(int i=1;i<=n;i++)if(cnt[i]==2)m=i,v.push(i);
		if(m)
		{
			for(int i=0;i<n;i++)
			{
				if(vis[a[i]])
				{
					op[i]=rec[a[i]];
					while(stk.top()!=op[i])
					{
						int x=stk.top();
						vis[x]=0;
						stk.pop();
					}
					stk.pop();
					stk.push(a[i]);
				}
				else
				{
					if(cnt[a[i]]==1||used[a[i]])
					{
						op[i]=a[i];
						ha[i]=1;
//						cout<<i<<endl;
					}
					else
					{
						op[i]=v.front();v.pop();
						rec[a[i]]=op[i];
					}
				}
				used[a[i]]=1;
			}
			op[n]=m;
//			printf("%lld\n",n);
//			for(int i=0;i<=n;i++)printf("%lld ",op[i]);
			for(int i=n-1;i>=0;i--)if(ha[i])swap(op[i],op[i+1]);
			printf("%lld\n",n);
			for(int i=0;i<n;i++)printf("%lld ",op[i]);
			return 0;
		}
		else
		{
			if(n==1)
			{
				cout<<-1;
				return 0;
			}
			printf("%lld\n%lld ",n+2,a[n-1]);
			for(int i=0;i<n-1;i++)printf("%lld ",a[i]);
			printf("%lld %lld",a[0],a[0]);
		}
	}
	return 0;
}