#include<cstdio>
#include<cstdlib>
#define MAX 1005

using namespace std;

typedef struct Node
{
	int data;
	Node *left;
	Node *right;
}Node;

int Keys[MAX];
int PreOrder[MAX];
int PreOrderImg[MAX];
int PostOrder[MAX];
int index=0;

void InsertNode(Node **root,int key,bool Img)
{
	if(*root==NULL)
	{
		*root=(Node *)malloc(sizeof(Node));
		if(!(*root))
		{
			printf("No enough memory!\n");
			exit(-1);
		}
		(*root)->left=NULL;
		(*root)->right=NULL;
		(*root)->data=key;
		return;
	}
	else
	{
		if(Img)
		{
			if((*root)->data<=key)
				InsertNode(&((*root)->left),key,Img);
			else
				InsertNode(&((*root)->right),key,Img);
		}
		else
		{
			if((*root)->data>key)
				InsertNode(&((*root)->left),key,Img);
			else
				InsertNode(&((*root)->right),key,Img);
		}
	}
}

void CreateBSTree(Node **root,int keys[],int len,bool Img)
{
	for(int i=0;i<len;i++)
		InsertNode(root,keys[i],Img);
}

void PreOrderTraverse(Node *root,bool Img)
{
	if(root==NULL)
		return ;
	if(Img)
		PreOrderImg[index++]=root->data;
	else
		PreOrder[index++]=root->data;
	if(root->left)
		PreOrderTraverse(root->left,Img);
	if(root->right)
		PreOrderTraverse(root->right,Img);
}

bool IsSame(int keys[],int len,bool Img)
{
	int i;
	if(Img)
	{
		for(i=0;i<len;i++)
		{
			if(keys[i]!=PreOrderImg[i])
				return false;
		}
		return true;
	}
	else
	{
		for(i=0;i<len;i++)
		{
			if(keys[i]!=PreOrder[i])
				return false;
		}
		return true;
	}
}

void PostOrderTraverse(Node *root)
{
	if(root==NULL)
		return;
	if(root->left)
		PostOrderTraverse(root->left);
	if(root->right)
		PostOrderTraverse(root->right);
	PostOrder[index++]=root->data;
}

void Display(int len)
{
	int i;
	for(i=0;i<len;i++)
	{
		if(i==0)
			printf("%d",PostOrder[i]);
		else
			printf(" %d",PostOrder[i]);
	}
	printf("\n");
}

void Destroy(Node **root)
{
	if((*root)->left==NULL&&(*root)->right==NULL)
	{
		free(*root);
		*root=NULL;
	}
	else if((*root)->left)
		Destroy(&((*root)->left));
	else if((*root)->right)
		Destroy(&((*root)->right));
}

int main(int argc,char *argv[])
{
	int i,n;
	Node *root=NULL;//这两个初始化必须得有，否则会出现段错误；在自己的机器
	Node *rootImg=NULL;  //上可以运行，但提交后就段错误，估计是服务器端
	scanf("%d",&n);      //编译器的问题吧
	for(i=0;i<n;i++)
		scanf("%d",&Keys[i]);
	CreateBSTree(&root,Keys,n,false);
	CreateBSTree(&rootImg,Keys,n,true);
	index=0;
	PreOrderTraverse(root,false);
	if(IsSame(Keys,n,false))
	{
		printf("YES\n");
		index=0;
		PostOrderTraverse(root);
		Display(n);
	}
	else
	{
		index=0;
		PreOrderTraverse(rootImg,true);
		if(IsSame(Keys,n,true))
		{
			printf("YES\n");
			index=0;
			PostOrderTraverse(rootImg);
			Display(n);
		}
		else
		{
			printf("NO\n");
		}
	}
	Destroy(&root);
	Destroy(&rootImg);

	return 0;
}