3530. 和你在一起

我想和你在一起
直到我不爱你
宝贝 人和人 一场游戏
我愿意为你死去
如果我还爱你
宝贝 反正活着 也没意义
宝贝 我也只能 这样为你
——李志《和你在一起》

现场4分10秒，小哥跟着逼哥嘶吼，泪流满面。我要和你在一起，直到我不爱你。有这么 $n$ 个数字，联成一排拼到一起便是我爱你的时间，那么我们会在一起多久呢

例如: $n=3$ 时，3 个整数 13，312，343 联接成的最长时间为: 34331213。
又如: $n=4$ 时，4 个整数 7，13，4，246 联接成的最长时间为: 7424613。