# Jelly, 10 bytes

    ¬;/Sп¬SFḢ

[Try it online!][3]

[3]: http://jelly.tryitonline.net/#code=wqw7L1PDkMK_wqxTRuG4og&input=&args=WzEsIFtbMiwgMywgW1s0XSwgNV0sIDYsIFs3LCA4XV0sIDksIFsxMCwgW1tbMTFdXV1dLCAxMiwgMTNdLCAxNF0&debug=on