科学馆大厅顶部有n盏灯(编号1到n)围成一圈，有n个开关，编号i的开关控制i-1,i,i+1三盏灯(注意：n号开关控制n-1,n,1号灯，1号开关控制n,1,2号灯)。每按一下开关，将会使其控制的三盏灯状态变反，开启状态的将被关闭，关闭状态的将被开启。

每晚下班前，所有灯都处于开启状态，何老板都要把这些灯全关掉，他想知道，最少需要按几下开关？

一个整数n  (3<=n=100000)

一个整数，表示所求答案
如果无法关掉所有灯，输出-1