题目描述

Mirko 和 Slavko 每年在 Saint Lucy’s Day 种植圣诞小麦。小麦的茎秆生长速度不同，经过一段时间后，小麦变得相当凌乱。他们决心通过玩下面的游戏来解决这个问题，游戏将轮流进行如下环节：

• Mirko 选择一根高度最小的麦秆使其高度变成次小值。
• Slavko 选择一根高度最大的麦秆使其高度变成次大值。
• 如果剩下的不同高度的数量不小于 $3$，游戏继续进行，否则结束，结束时需要操作者为输家了。

给定小麦秸秆的高度，Mirco 先手。请确定游戏的赢家以及结束后高度的最小值与最大值。

输入格式

第一行输入包含整数 $n$，即小麦秸秆的数量。

第二行输入包含 $n$ 个空格分隔的整数 $h_i$，表示单个小麦秸秆的高度。

输出格式

第一行输出输出赢家的姓名（Mirko或 Slavko）。

第二行输出游戏结束时最短和最长的麦秆的高度。

3
3 3 3

Slavko
3 3

4
3 1 2 1

Slavko
1 2

7
2 1 3 3 5 4 1 

Slavko
2 3

提示

样例 1 说明

初始时 Mirko 便不能操作，因此，Slavko 是赢家。

数据规模与约定

• 对于 $50\%$ 的数据，有 $1\le n\le 500$。
• 对于 $80\%$ 的数据，有 $1\le n\le 3\times 10^3$。
• 对于 $100\%$ 的数据，有 $1\le n\le 10^5$。

对于所有合法的 $h_i$，都有 $1\le h_i\le 10^5$。

说明

题目译自 COCI2014-2015 CONTEST #4 T2 PŠENICA。