在某处小岛上，有n个居民，每个居民都拥有一个编号。现在他们要选举国王，将所有居民按编号排列，素数在前从大到小排列，非素数在后从小到大排列，只有位于队列最中间的居民才能够成为国王。（该地居民数量为单数）
在某处小岛上，有n个居民，每个居民都拥有一个编号。现在他们要选举国王，将所有居民按编号排列，素数在前从大到小排列，非素数在后从小到大排列，只有位于队列最中间的居民才能够成为国王。（该地居民数量为单数）
输入n，表示居民数量
输入n组 名字 编号
国王的名字
7 Alexander 45 Caspar 89 Donald 456 Christine 754 Cassandra 13 Katherine 77 Quentin 659
Alexander