现在有 $n$ 个人以及他们的 QQ 关系网，登上一个人电脑上的 QQ 可以通过两位朋友认证或者一个人带手机。

由于现在是集训期间，带手机非常危险，所以请你求出最少的带手机人数，使得所有人都能登上 QQ。

$n \leq 200$