The city shall have a lien on such impounded personal property for all costs incurred in impounding, storing, and advertising such property and such lien shall be prior and superior to all other liens of every kind, save and except liens for ad valorem taxes. The city may retain possession thereof until all costs are paid and may sell the same as herein provided.