What's a valuable lesson you gained from a failed startup (or project?)

Missed goals and failed missions are often the best teachers in startups. In my first business, I learned about the importance of who you choose as partners and the need to move quickly when you're small. What are valuable lessons you learned along the way, especially when things didn't go as planned?